A Finite de Finetti Theorem for Infinite-Dimensional Systems 
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We formulate and prove a de Finetti representation theorem for finitely exchangeable states of 
a quantum system consisting of k infinite-dimensional subsystems. The theorem is valid for states 
that can be written as the partial trace of a pure state \*S>) chosen from a family of subsets {C n } 
of the full symmetric subspace for n subsystems. We show that such states become arbitrarily close 
to mixtures of pure power states as n increases. We give a second equivalent characterization of the 
family {C„}. 



The classical de Finetti theorem 0, Q is a representa- 
tion theorem for exchangeable probability distributions. 
It is of fundamental importance for the analysis of re- 
peated trials in Bayesian statistics Q . For positive inte- 
gers n and k, a joint probability distribution for k random 
variables is said to be n- exchangeable, or simply finitely 
exchangeable, if it can be written as the marginal of a 
symmetric distribution for n variables. A distribution is 
said to be infinitely exchangeable if it is rt-exchangeable 
for all n. The content of the de Finetti theorem is that 
any infinitely exchangeable probability distribution can 
be written as a convex mixture of power distributions 
[H, 0]. Additionally, finitely exchangeable distributions 
can be approximated by such mixtures 0] ■ 
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FIG. 1: Quantum generalizations of the classical de Finetti 
theorem fall into four classes. One can assume finite or in- 
finite exchangeability, and the subsystems can be finite or 
infinite-dimensional. In the case of infinite exchangeability, 
we study a state pk that can be written as pk = tr n -k(p n ), 
for every integer n > k for a symmetric state p n . The theo- 
rems then state that pk can be written as a mixture of power 
states H, @, 01- If finite exchangeability is assumed, the quan- 
tum de Finetti theorem says that a state pk = tr n _fe(p n ), for 
a fixed value of n and symmetric state p n , can be approxi- 
mated by a mixture of power states. The remaining case of 
finite exchangeability and infinite-dimensional subsystems is 
the topic of this Letter. 
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FIG. 2: A constructive illustration of symmetric states. A 
state p n is symmetric when np for all permutations 

7r. In the figure, we illustrate these states as those for which 
the state pk is independent of the choice of n ~ k subsystems 
to trace out, and of the order in which we place the remaining 
k. 



In recent years there has been increased interest in 
quantum analogues of the de Finetti theorem. Figure Q] 
gives an overview of the possibilities. They are of fun- 
damental interest in mathematics 0, S, Q , quantum in- 
formation theory 0, 0, U, 12 1, and quantum founda- 
tions Q. Concrete applications include quantum state 
tomography 0, [IH, quantum process tomography 14 1, 
entanglement purification [ll|, and quantum cryptogra- 



phy [la,lla|- Despite the progress in this field, it remains 
an open question what quantum de Finetti theorems ex- 
ist for finitely exchangeable states on an array of infinite- 
dimensional subsystems. A direct generalization of the 
classical theorem to all finitely exchangeable quantum 
states is impossible due to a counterexample given in 
[lij ]. There the authors construct, for any integer n > 2, 
an n-exchangeable state on two infinite-dimensional sub- 
systems that has a trace distance of at least 1/2 from any 
mixture of power states [Bj]. 

In this Letter we prove a quantum de Finetti theorem 
for a particular class of n-exchangeable quantum states 
on a Hilbert space H® k , where Tt is infinite-dimensional, 
and where n and k are arbitrary. Our class consists 
of all those pure states p n = \if}) where \ip) can be 
written as a superposition of the form J djc^ I7)®™ and 
each 1 7) is a coherent state. It should be noted that 
such a superposition is very different from a mixture of 



2 



power states. This class contains many physically rele- 
vant states, the simplest example being the Schrodinger 
cat states |a)® n + 1/3)®™ of n optical modes. While such 
states are covered by the finite de Finetti theorem, in 
reality they are often an approximation to a continuous 
superposition J dj c 7 |7)® n where c 7 is strongly peaked 
around a and (3. Such states can only be incorporated 
by our infinite version of the quantum de Finetti theorem, 
since they cannot be represented on any tensor product 
space V® n , where V is a finite-dimensional subspace of Ti. 
We note that several current experiments dealing with 
systems of many identical particles [13, EH can produce 
continuous cat states of the form J d7C 7 |7)®". Some 
examples include double-well Bose-Einstein condensates 
[HI, superconducting current loops [13, El, and spin- 
polarised atomic ensembles [22| . 

The Letter is structured as follows. Having defined in 
more detail the family of subsets {C n } to which our the- 
orem applies, we state our theorem and give an outline 
of the steps involved in proving it. The latter parts con- 
sider the details of the proof, and we conclude with some 
remarks about the extension of this theorem to larger 
symmetric subspaces. 

Coherent States. — We begin by introducing the states 
which we shall study. Consider a finite collection of n 
quantum systems each with a countably infinite Hilbert 
space H, such as n modes of the electromagnetic field. 
Let |0) , |1) , . . . label an arbitrary basis for Tt. A tensor- 
product basis state \x) of Ti® n , labelled by the word x, 
is given by |x) = \xi) (8 . . . ® \x n ). Let the annihilation 
operator a be the operator that lowers the basis states 
according to a \ j) — y/j \ j — 1), generalizing the standard 
definition for harmonic oscillators. For a € C, a coherent 
state | a) is the eigenstate of the annihilation operator 
with eigenvalue a [23]. In this Letter, we prove a de 
Finetti theorem for the span C n of coherent power states 
| a) . 

An equivalent description of C n . — The above defini- 
tion of C n is in terms of the overcomplete spanning set 
{|a)® n | a £ C}, and so does little to elucidate the states 
that it encompasses. We shall provide a brief alternative 
definition in terms of a basis which is closely linked to 
the multinomial basis for the symmetric subspace. 

The space S n is defined to be the span of states \w), 
given by 




(1) 



for all w € Z, w > 0. It is possible to show that S n = C n 
24j . and so the states provide an orthonormal 

countable basis of the coherent power subspace. They 
are analogous to the classical urn model of w tosses of a 
fair n-sided coin. 

This second characterization allows us to gain an in- 
sight into the relative size of C n and the full symmetric 



subspace, SymH®". To do so, we define the w- weighted 
subspace to be the symmetric span of all states \x) that 
satisfy J2 x i — w an d we note that Sym TL® n is the direct 
sum of these. The dimension of the w- weighted subspaces 
grows polynomially with w, but in contrast C n contains 
only the state \w) with weight w. 

A de Finetti theorem. — If p n is a pure state on a par- 
ticular C n , we are able to approximate the reduction to k 
systems tr n _/-(p n ) as a mixture of coherent power state 
projectors. More precisely, we can construct a probabil- 
ity measure v{pt) such that 



A = 



tr„_fc(p„) 



(l«> (c 



p(a) d 2 a 



3 k 
< --. 

~ 2n 



(2) 

Here, the trace norm \\a\\ 1 is the sum of the absolute 
values of the eigenvalues of a. 

Proof Outline. — To prove this theorem, two main steps 
are necessary. We begin by constructing the operator 



a n ~ k I , ' r 
A„,fc = I d ah 



(i«> w) 



(gin— k 



(3) 



where Ik is the identity on the first k subsystems. We 
show that its restriction to the span C n of coherent power 
states is equal to the identity, which transforms the term 
tr n _fe (p n ), in Eq. ([2]), into an integral. This allows the 
use of standard inequalities to bound A from above. 

The displacement operator, defined below, plays the 
role of the unitary transformations from [I3 |. The cru- 
cial fact is that in our integral A nj fc, analogous to that 
used in 12j, we have no divergent dimension-dependent 
factor, which would be the case for a direct application of 
the existing proof. Without this an infinite-dimensional 
result is not possible. 

An identity operator for coherent power states. — We 
now wish to show that A n ^ is the identity operator on 
C n . In order to study the multi-mode states, we note that 
the single-mode states have an explicit expansion in the 
basis |0>, |1>, .... 



\a) 



M 2 /2 ' 



t=0 v 



(4) 



where D(a) is the displacement operator, D{a) — 

gOa^ —cm 

The proof takes two parts. We first show that A n> k 
acts identically upon the vacuum state, and move on to 
show that it commutes with the displacement operator. 
Explicitly we intend to show 



An,* |0) = |0) , 

[A„, fc , D(af n ] =0. 



(5) 
(6) 



We prove Eq. ((5]) by using the expansion of a coherent 
state given in Eq. (U). Consider the inner product of 
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A n ,& |0) with a basis vector labelled by a word x. 
(sclA-fclO) = 



k 



S x V ,o / Ae-("- fc »W 2 J| 



The integral is zero unless Xj = for k < i < n, in which 
case we obtain 



<ac| A„ >fc |0 



1 if x = 
otherwise. 



(7) 



This means that A ni fc |0) = |0). While proving Eq. ([6 
we employ the notation D™ = D(a)® m . 

A„, fc D n a = ^—^ J d 2 pi k <g> (o n f k |0) (0| D n _- p k ) D n a 
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2 pD k a ®(D n f k \Q) (0| 



r^n—k r\n—k 



J d 2 1 D k a ® ([D2 -k I>?- fc ] |0) (0|l£ 



d 2 7 I^ (4®-D"- fc |0) (0|i?!!7 fe ) 



n— fc\ 
7 J 



= ^A„, fc = C(a)^ l A n , fc , 

where we have substituted 7 = (3 — a and used the prop- 
erty D(x +y) = ei^y- s v)D(x)D(y). 

To complete the proof we combine the two previous 
results, 



A n , fc |a)® n = A„, fc £>(a)®"|0) 
D(af n A n , k |0) 
D(a)® n |0> 



(8) 



Establishing the bound on A. — Having demonstrated 
that we have a resolution of the identity on C n we can 
now begin the proof of the theorem itself. The state p n 
is pure, and thus is given by some p n = |\&) (*S?\. For 
each a we define a non-normalized state on the first k 
subsystems 



\n) = \/^(ik®(ar- k y*), 

with corresponding positive operator 

p a k = \n)(n\ 

= !i— ^ tr„_ fc f J fc ® ( |q) (a| ) |*) (*| J . 
Since \*S?) £ C„, we note that 

/ pt d 2 a = tr„_ fc (An,* I*) (<£|) = tr„_ fe (p„). (10) 



(9) 



To define the measure v{a) in Eq. ((2|), we further 
project the states p k onto P a — \a) (a\® k and define 
v{a) = tv{P a p%), so that \a) {a\® k v{a) = P a p%P a . We 
then have 



< 



j d 2 a (p% - P a p a k P a ) 
J d 2 a {p% - P a p a k ) 



c 

d 2 a {p% - p a k P a ) 



J d 2 a(I k ~P a )p a k (Ik-P a ] 



using an identity presented in [12J — 

A - BAB = (A- BA) + (A - AB) -{I- B)A{I - B). 

And so it is necessary to calculate bounds for £, 77 and 
9. We may do so by employing the completeness relation 
that A n ,fc provides. 



c 



tr„-fe(p n ) -Ida 



- k 



■ tr„ 



-k (\a) (a\® n p n 



tr„-fe(p„) -tr„_fc (A„ Pn) 

n 



= 1- 



n — k 



tr„-fe (p„j 



_ 1 k 
1 ~~ 2n 



Similarly, we have that 77 = ~. Bounding is only 
marginally more complicated. Beginning with the trian- 
gle inequality, 

e< J dPa\\(I k -P°)pZ(I k -P a )\\ 1 

< l -J d 2 at r \(I k -P a )pZ(I k -P a )\- 

Now, since we have the projector, I k — P a , straddling a 
completely positive operator, p", this simplifies to 



9<\J d 2 at r ((I k -P a )p«) 
< l -tx(J d 2 a(I k -P a )p« 



1 // n-k 
~ 2 tr I 1 1 ~ ' tr "~ fe Pr 



1 k 
2n' 



Bringing this all together gives us the final bound since 
A < C + V + °- 
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Conclusion. — We have stated and proved a de Finetti 
theorem for a limited class of finitely exchangeable states 
in a Hilbert space of countably infinite dimension. The 
counterexample given in [l2| shows that we shall never 
have a direct generalisation of the classical scenario. An 
important question concerns the characterization of the 
set of finitely exchangeable states for which approximate 
de Finetti representations do exist. Our work provides 
a partial answer to this question for a class of states to 
which the previously known de Finetti theorems do not 
apply. 

It is possible to extend our results to a larger class 
of states by considering the countably infinite Hilbert 
space Ti as a tensor product of two, or possibly more, 
subsystems. For example, Ti is equivalent to a tensor 
product of itself and a qubit, providing both a new family 
of de Finetti states and a new bound on A. This is the 
subject of ongoing work. 
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Physical Sciences Research Council. We thank Renato 
Renner, Robert Konig, and Graeme Mitchison for useful 
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This allows us to write \w) 



J d 2 {3wp |/3) 8n and 



\a) =Y1 a w' \ w ') f° r all a an d w, giving S„ C C n C S n 



